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[57] 



ABSTRACT 



The i^esent inventtOD is a method and apparatus for reso- 
lution enhancement of gray-scale input images including 
text and Hne art, and more particularly to a filtering method 
and image processing apparatus for enhancement of high 
contrast line edges found in continuous tone (gray-scale) 
images without requiring that the input image data include 
predetermined tag bits to identify region types (e,g., con- 
tinuous tone or text and line art). 

17 Claims, 7 Dra^inng Sheets 
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METHOD AND APPARATUS FOR THE printers Aat utilize high gamma recording media, such as 

RESOLUTION ENHANCEMENT OF GRAY- xerographic printers, spatiaUy posidon transitioas in the 

SCALE IMAGES THAT INCLUDE TEXT AND images they print The invention provides microaddressable 

LINE ART display systems for rendering two-dimensional exposure 

5 images on photosensitive media. The microaddressability 

. . ^ 1 ^ ,1 ^ J J results from the ovcrscanning of intensity modulated spots 

This invention relates generaUy to a method and appa- .uperimpose multiple disaete exposG.es on the re^- 

latus for the resohiUon enhancement of gray^ca^e miages ^Swhcrein L s^aration ^ the of the exposure 

that mdude text and line ait, and more particularly to a ^^^^^^ significantly less than the spatial diameter of the 
filtering method and image processing apparatus for 

enhancement of high contiastlineedgesfoundinw)ntinuous lO L.Steidel in Technology Overview: Resolution Enhance- 

tone (gray-scale) images without the necessity of predetcr- Technologies for Laser Pnnters. LaserMaster Corp., 

mined tag bits from page description language processors. discusses three currently available in^lementations for ver- 

tical resolution enhancement, Resolution Enhancement 

CROSS REFERENCE Technology, Paired Scan Line Scheme, andTurboRes. In all 

The foUowing related patents are hereby . incoiporated by 

reference for their teachings: &f v^cal rcSon fs edian^ced by co'mbining the weake^ 

"Method for Design and Implementation of an Image ^^^^ ^ relatively brief laser flash at the periph- 

Rcsolution Enhancement System That Employs Statistically ^ adjacent pixel on a second scan line. 
Generated Look-Up Tables," Loce et al., U.S. Pat No. 20 james C Stoffel et al. in A Survey of Electronic Tech- 

5,696,845; and nlques for Pictorial Image Reproduction.lEEBTTSiisacdons 

"Gray Pixel Halftone Encoder," T.Jacobs ctal., U.S. Pat on Communications, Vol. COM-29, No. 12, December 

No. 5,479,263. 1981, incorporated by reference for its teachings, discloses 

image processing algorithms that can be used to transform 
BACKGROUlNfD AND SUMMARY OF THE 25 continuous tone and halftone pictcaial iniage input into 

U^^TVENTION spatially encoded representations compatible with binary 

output processes. A set of image quality and processing 

Information systems for handling numerous document complexity metrics are also defined so as to evaluate a 

and data formats are moving towards becoming open sys- number of image processing algOTithms with respect to their 

tcms where different devices are tied to one another to ability to reproduce continuous tone or halftone pictorial 

provide solutions to customers* needs. Furthermore, printing input 

systems must now adaptively accept digital documents in a Furthermore, template-based binary resolution enhance- 

pluraUty of image formats and render such documents in a ^^^^ ^^^^ conversion has been addressed by otiiers such as 

consistent and high quaUty fashion. The present invention, ^ Eschbach appHcation Ser. No. 08/169,483, H. Kang U.S. 

therefore, is directed to enabling tiie enhanced printing of 5,270,836, issued Dec. 14, 1993 and US. Pat No. 

electronic documents comprising gray-scale image informa- 5,301,037, issued Apr. 5, 1994. and L. Mailloux U.S. Pat 

tion tiiat has been digitized; particularly image data repre- 5*282,057, issued Jan. 25, 1994, and by Loce ct aL in. 

senting complex documents (e.g., contone, pictcaial and g p^^^ 5^79,445 for 'Image Resolution Conversion 

texmal regions) so that the resulting print is rendered with Method that Employs Statistically Generated Multiple Mor- 
high quality text, Hne art, tints and pictorials, and ^ phological Filters," and U.S. Pat No, 5,680,485 for a 

furtiiermore, when appearance matching is desired, the <*Method and Apparatus Enqdoying Erosion-Based Filter 

consumer does not perceive a difference between versions of p^^ j^^g^ Mapping," all of which are ho-eby incor- 

the document printed by a printer possessing the present pojated by reference. The present invention differs from that 

invention and another desirable printer. In order to accom- ^^^^y that it is a method and apparatus directed to 

modate a variety of image formats and resolutions, efficient perfonning text and Hne-art enhancement on an image while 

methods of accurately enhancing image resolution are the tint and pictorial data is rendered as a high addrcssabiHty 

required to take advantage of the technology. Hence, raster halftone, and where the image contents are represented in 

conversion technology, where a bitmap created at a first gray-scale form. 

output resolution is alt^ed so as to be printable at a second ^ accordance with the present invention, ±ctc is pro- 
output resolution, has become an important aspect of the ^.^^ ^ processing apparams for resolution enhanc- 
open system technology. .^^ ^ gray-scale digital image input thereto, die image 

Heretofore, a number of patents and publications have including text and line art represented as a plurality of 

disclosed the resolution enhancement of binary images digitized gray-scale values, comprising: a first channel, 

including text and line art, the relevant portions of which including a hinarization circuit to binarize the gray-scale 

may be briefly summarized as follows: digital image and produce a binary image, and a pattern 

U.S. Pat. No. 4,847,641 and U.S. Pat No. 5,005,139 to matcher fci receiving the binary image and producing both 

T\ing disclose print enhancement circuitry for a laser beam a tag signal, active only when a segment of the binary image 

printer. The bit map of a region of the image to be output is matches one of a set of template patterns, and a first 

compared to a number of patterns or templates. When a high-addressability enhanced output signal; a second 
match is detected, a section of the bitmap that was matched go channel parallel to the first channel, for receiving die 

is replaced with a unique bitmap section designed to com- gray-scale digital image and producing a second high- 

pcnsatc for digitization errors. The replacement bitmap addressability enhanced output signal; and a selector, 

section may include predetermined shifting of some dot responsive to the tag signal generated by the first channel 

positions to compensate for the digitization error in the pattern marcher, for selecting the high-addressability 
original biOnap section. 65 enhanced output signals from the first or second channels 

U.S. Pat No. 5,138,339 to Curry et al. teaches methods and outputting the selected output signals to a markmg 
and means for increasing the precision with which optical * engine to produce a resolution enhanced output print. 
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In accordance with another aspect of the present it can be used to output resolution enhanced signals for 

Invention, there is provided a method for resolutioD cnhanc- rendition by high-addressability printing engines, 
ing a gray-scale digital image, the image including text and 

line art represented therein as a pluraUty of gray-scale BRIEF DESCRIPTION OF THE DRAWINGS 

values comprising the steps of : (a) thresholding the gray- 5 piQ. 1 is a block diagram of a digital printer embodiment 

scaledigitalinugetoproducea b^^^^ ^^^^^^ employing &e present invention; 

asegmcntof the bmarymaagc to the set of template patterns « 

and producing a first high-addressability enhanced output FIG. 2 is a data flow diagram of the miage processmg 

signal in response to a match between the segment and one circuitiy/operations necessary to accomplish image rcsolu- 

of the set of predefined patterns; (c) producing an active tag tion enhancement in accordance with the present invention; 

signal whenever the segment of the binary image matches FIG. 3 is an illustration of a target pixel and 5x5 pixel 

one of the set of predefined patterns; (d) producing, in window in accordance with a preferred embodiment of the 

response to the gray-scale digital image, a second high- present invention; 

addressability enhanced output signal representing a FIGS. 4A-4C are representations of various binary 

screened value for a plurality of sub-pixel elements of the jupm — high-addressability ou^ut scries illustrating the 

output image; and (e) selecting, in response to the active tag operation of various aspects of the present invention; 

signal generated in step (c) the first higb-addressabiUty ^ ^ schematic illustration of a Raster Output 

output signals for output as resolution enhanced high- ^^^^^ ^^^^ illustrating a portion of the photosensitive 

addressability output, otherwise selectmg the second high- ^ j^^. 

addressability output signals for output , ^ ^ iUustrating the 

_ In accordance with yet another aspect ot tne present ^^^^ ^^^^^^ ^^^^ 

use in accor- 

invention, there is provided a digital ^ting apparatus, 

coniOTismg: an image processor for resolution cnhancmg a „ . * * 

grayscale digital inlage input to the digital printing HGS. 7 and 8 are magmfied representations of segments 

Apparatus, the image ha^ng text and line art regions repre- ^5 ?f ^g^' ™- » representing an miage segment processed 

sented as a plurality of digitized gray-scale values, said accordance with the present mventxon. 

digitalprinting apparatus including a first channel, including The present invention will be descnbed m connection 

a binarization circuit to binarize the gray-scale digital image with a preferred embodiment, however, it wiU be understood 

and produce a binary image, and a pattern matcher for that there is no intent to limit the invention to the embodi- 

receiving the binary image and producing both a tag signal, 3^ ment described. On the contrary, the intent is to cover all 

active only when a segment of the binary image matches one alternatives, modifications, and equivalents as may be 

of a set of tenq5late pattons, and a first high-addressability included within the spirit and scope of the mvcntion as 

output signal, a second channel, including a high- defined by the appended claims, 

addressability screening circuit, for receiving the gray-scale DESCRIFnON OF THE PREFERRED 

digital image and producing a second high-addressability 35 EMBODIMENT 
ou^ut signal, and a selector, responsive to the tag signal 

generated by the first channel pattern matcher, for selecting For a general understanding of the present invention, 

the high-addressability output signals from either the first <m* reference is made to the drawings. In the drawings, like 

the second channel and outputting the selected output sig- reference numerals have been used throughout to designate 

nals; and a high-addressability marking engine, receiving ^ identical elements. In describing the present invention, the 

output signals from said image processor, to produce a following tcrm(s) have been used in the description, 

resolution enhanced high-addressability output print in The term "data" refers herein to physical signals that 

response to the selected output signals output by said indicate or include information. When an item of data can 

selector. indicate one of a number of possible alternatives, the item of 

One aspect of the invention deals with a basic problem in 45 data has one of a number of 'Values." For example, a binary 

document printing, that of separating or segmenting text or item of data, also referred to as a **bit," has one of two 

line ait regions of a document image from continuous tone values, interchangeably referred to as "l" and "0" or *'ON" 

regions when all are mixed in a complex document and "OFF" or 'liigh" and *low." A bit is an "inverse" of 

This aspect is further based on the discovery of a tech- another bit if the two bits have dififerent values. An N-bit 

nique that alleviates the problem of requiring a page descrip- 50 item of data has one of 2^ values, 

tion language or alternative image representation to provide The term "data" includes data existing in any physical 

tag bits that identify the type of image in particular regions form, and includes data that are transitory or arc being stored 

of the document The technique accepts mnlti-bit-per-pixel or transmitted. For example, data could exist as electrical, 

(e.g., gray-scale) images and produces high-addressability electromagnetic or other transmitted signals or as signals 

output signals for rendition of the image. In addition, the 55 stored in electronic, magnetic, or other form The terms 

technique further analyzes a Innarizcd representation of the image signal, video data,, and pixel are interchangeably used 

gray-scale input in order to identify those regions that herein to describe discrete digital signals that represent the 

represent line art or textual regions. Those regions may then active (on) or inactive (off) state of an element within a 

be represented as enhanced high-addressability binary digital image. In addition, shaded or cross-hatched portions 

images while the continuous tone regions are represented as eo of image bitmaps depicted herein arc intended to represent 

high-addressability halftone output. Accordingly, this tech- black or active pixels (having a value of 1 in a binary 

nique alleviates the need for the PDL to provide additional representation) within the bitmaps. Such a representation is 

tag bits to pre-identify image regions for subsequent not intended to limit the present invention, but to simplify 

enhancement processing. the description thereof Accordingly, the present invention 

The technique described above is advantageous because it 65 may be operated in tiie same manner by substituting white 

makes it unnecessary to have tag bits associated with the pixel states wherever black pixels arc indicated, and vice 

input image data to pre-identify image regions. In addition. versa. 
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"Orcoitry" or a "circuit" is any physical arrangement of . An item of data *'defiaes" an image when the item of data 

matter that can respond to a first signal at one location or indndes sufficient information to produce the image. For 

time by providing a second signal at another location or example, a two-dimensional array can define all or any part 

time. Circuitry "stwes*" a first signal when it receives the of an image, with each item of data in the array providing a 

first signal at one time and, in response, provides substan- 5 vahje indicating the color of a respective location of the 

tially the same signal at another time. Circuitry '*traasfers" image. 

a first signal when it receives the first signal at a first location location in an image may be caUed a **pixel." Hence, 

and, in response provides substantiaUy the same signal at a ^ . ^ ^^^^^ ^ ^ 

second location. An example of a circuit is a data or address ^ givcnTystem. In an array defining 

bus in an electromechanical system such as a pnntmg ^viucu yi a^^^wow* m a 6iv»-u ^jr^v^iii. ^ «i j vi^***«^ 

uus ui au ^i^uiii wia* jfo I y * 10 an imagc m which each item of daU provides a value, each 

A '^d^u'^ZS^ medium" or "storage medium** is a value -dicadng the color of a loc^on may be ^ed a 

physical medium^ that can store data. Lamples of data W valued Each pixel value is, for exan^,le, a bx m a 

stciage media include magnetic media sudh^s diskettes, **bina^ form" of an image, a gray s^e value in a "gmy 

floppy disks, and tape; optical media such as laser disks and ^ scale form^ of an image, or a set of color space coordinates 

Cd5iOMs; and semiconductor media such as scmiconduc- m a "color coordinate form of an image, the bmary form, 

tor ROMs and RAMs. As used herein, "storage medium" gray scale form, and color coordinate form each bemg a 

covers one or more distinct units of a medium that together two-dimensional array defining an image. The Invention will 

store a body of data hereafter be described in terms of a single-color gray-scale 

"Memory circuitry" or ^-memory" is any drcuiuy Uiat can embodiment, however, there is no intent to limit the inven- 
store data, and may include local and remote memory and 2° ^on to such a single-color system as it has application to 

input/output devices. Examples include semiconductor multicolor systems as weU. 

ROMs. RAMs, and storage medium access devices with An item of data **relates to" part of an image, such as a 

data storage media that they can access. A "memory ceU" is pixel or a larger segment of the imagc, when the item of data 

memory drcuitiy that can store a single unit of data, such as has a relationship of any kind to the part of the image. For 
a bit or other n-ary digit or an analog value. ^ example, the item of data could define the part of the image, 

A "data processing system" is a physical system tiiat as a pixel value defines a pixel; the item of data could be 

tMTocesses data. An "image processing system" is a data obtained firom data defining the part of the image; the item 

processing system that processes image data. A "data pro- of data could indicate a location of the part of the image; or 

cessor*^ or "processor^ is any component or system that can the item of data could be part of a data array such tiiat when 

process data, and may include one or more central process- d^ta anay is mapped onto the image, the item of data 

ing units or other processing components, «^PS onto the part of the image. 

An "array of data" or "data array" or "array" is a com- An oporation performs '*image processing" when it opa:- 

bination of items of data that can be mapped into an array. ates on an item of data that relates to part of an image. 

A "two-dimensional array" is a data array whose items of 3^ Pixels are "neighbors" or "neighboring" within an image 

data can be mapped into an array having two dimensions. when there are no other pixels between them and they meet 

An item of data "defines" an array when it includes an appropriate criterion for neighbcMing. If , for example, the 

information sufficient to obtain or produce the array. For pixels arc rectangular and appear in rows and columns, each 

example, an item of data defining an array may include the pixel may have 4 or 8 adjoining neighboring pixels, depend- 

defined array itself, a conc^ressed or encoded form of the ^ ing on the criterion used. 

defined array, a pointer to the defined array, a pointer to a An "image input tenninal" (TTT) or "image input device" 

part of another array firom which the defined array can be is a device that can receive an image and produce an item of 

obtained, or pointers to a set of smaller arrays from which data defining a version of the image. A "scanner" is an image 

the defined array can be obtained, input device that receives an image by a scanning operation, 

"Control circuitry" is circuitry that iffovides data or other 45 such as by rasterizing a document 

signals that determine how other conqjonents operate. For An **image output device" (TTO) is a device that can 

example, "instruction circuitry" is control drcuitry that receive an item of data defining an imagc and provide the 

provides items of data indicating instructions to a compo- image as output. A "display" and a "printer" are exanqjles of 

neni that includes processing draiitry. Similarly, "address- an image output device that provides the output image in 

ing circuitry" is control circuitry that provides items of data 50 human viewable form. The visible pattern presented by a 

indicating addresses to a component that includes memory display is a "displayed image" or sinoply "image." The 

circuitry. visible pattern presented by a printer is a "printed image" or 

Control circuitry provides signals that '^control" transfer simply **print" or "output" 

of data by bus circuitry if the signals determine sources and HG. 1 is a block diagram of a digital printer that illus- 

destinations of the transfers of data by the bus circuitry. For 55 trates a preferred embodiment of the present invention. As 

exanqde, the control circuitry could provide signals to a shown, a gray-scale imagc 10 is presented to a digital printer 

source so that it provides an item of data to the bus circuitry; 12 to produce printed ou^ut in the form of an enhanced print 

the control circuitry could abo provide signals to one or 20. Within the digital printer employing the present inven- 

mcre destinations so that they receive the item of data from tion is resolution enhancement circuit 14 that transforms the 

the bus circuitry. 60 input bitmap into a resolution enhanced bitmap image 16. 

An "image" is a pattern of physical light An image may The enhanced bitmap image is then passed to markin g 

indudc characters, words, and text as wcU as otiicr features engine 18 for exposure and development, as will be gener- 

such as graphics. A text may be included in a set of one or ally described with respect to the raster ou^ut scanning 

more images, such as in images of the pages of a document system of FIG. 5, to produce enhanced output print 20. 

An image may be divided into "segments "each of which is 65 FIG. 2 is a data flow diagram Ulusttating the general 

itself an imagc. A segment of an image may be of any size operation of the gray-scale resolution enhancement block 12 

up to and including the whole image. depicted in FIG. 1. In general, a preferred embodiment 
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comprises a parallel channel architecture as shown in FIG. It is the high-addressability gray-scale or sub-pixel image 

3. The input gray-scale image is passed through parallel signals that enable the higher resolution images to be 

processing paths to produce two high-addressability or gray- rendered in an acceptable manner. For example, the N-bit 

scale groups of image signals for each input pixel and to signal may be a signal where eadi bit defines the on/off state 

produce a single tag signal that will control which of two 5 of a sub-pixel period in a high-resolution binary marking 

possible groups of image signals is selected for output system. Alternatively, the N-bil ouq)ut may be a code that is 

Channels A and B of FIG. 2 respectively represent the binary subsequently processed, for example, by passing through a 

and halftone signal paths through the resolution enhance- . look-up table, to generate signals sufiScient to drive a pulse- 

ment block 14. Initially, the gray-scale image data is stored width, position modulated exposure device as described in 

in a buffer 70. Buffer 70 is preferably an anray of memory U.S. Pat No, 5,504,462. In response to image patterns such 

locations (RAM) suitable f storing gray-scale image data as those depicted along the left side of FIG. 4, the sub-pixel 

for a plurality of pixels representing at least a segment of tiie values cciresponding to each pattern are produced so that 

image to be processed. the image exposure will be accomplished as represented by 

Once stored the data in gray- scale buffer 70 is then thesub-pixelpattemsonther^tsideof FIG.4.Intheevent 

supplied to the two paraUel channels (A and B) for subse- pattern is matched in pattern matching circuit 78, the 

qucnt processing. In channel A, the gray-scale data is first ^^^^^^ will be aU zeros (e.g., OOOQ/b). Using the output 

thresholded (hinarized) so as to prochice a sin^c binary ^^^^ matching circuit, the 1-hit tag signal may also 

output for each input pixel. As indicated by block 72 of FIG. generated by an ORing operation. Whenever a match is 

2, tiie binarization is/ccompU^cd by a^^^ ^ ^^^^^ ^ ^ t the pattern 

scale value to a predetermined threshold va^ue signal (T) ^ / ^ ..^^^^^ ^th^i^e. 

that is input thereto. The bmanzation operation is accom- 20 "^^^^s ^ „ * ^ ^ . , . ♦ _j • u„«:«. 

pushed ^g well-known arithmetic ck^itry (block 72) Once ^na^ed Ihc N-bit ^^^?L^^g°^^^^^^^ 

^pable of treating image data having a range of values ^ ^^^^ (^"^^^ ^^P^^^^ ^ '^^^^^^^^ 
defined by the range of tiie continuous tone input image data. 

The threshold value p-efcrably represents a nearly saturated Processing also occurs on channel B as represented in 

value (e.g., a value of 250 on a scale of 0-255, or at least 25 where the gray-scale data stored in input buffer 70 

95%) so as to assure that the continuous tone potions of the is halftoned (screened) by halftone circuit 84, the ou^ut of 

image are not inadvertendy mistaken for line art and text which is a N-bit halftone signal. In one embodiment, the 

Once binarized. the image data is stored, one bit per pixel (1 gray-scale output signal is a 4-bit signal essentially created 

bpp), in the binary data buffer 74. Preferably, buffer 74 is by successively applying one of four threshold values asso- 

capable of storing a plurality oS binary image pixel signals ^ ciated with each pixel position within the halftone cell. The 

so that sufficient image context will be provided for subse- operation of an exemplary halftone circuit 84 is further 

quent analysis. characterized in pending U.S. application Ser. No. 08/285, 

Next, data retrieval and pattern matching operations are ^IZ by WUiams et al. for "A Method and System for 

earned out on binary data from buffer 74. Specifically, Processing Image Information Using Screening and Error 

pattern matching circuit 78 compares a set of binary image Diffusion," the relevant portions of which are hereby incor- 

signals for a target pixel 60 and pixels located in a neigh- ported by reference for its teachings on high-addressability 

borhood64surroundingthetargetpixel(seewindowofFia screening and error diffusion techniques. 

to accompUsh the enhancement^eratioras will be ^^^^^ l^^'^ .\ ""^^T^ by reference 

described subsequentty. HG. 4 shows an example of a 40 numeral 86 in HG. 2. As depicted, one of the values stored 

square (5x5) observation window that defines the nei^bor- Buffer 1 ca- Buffer 2 is then selected by reference to the 

ing pixels, centered about a target pixel, that are used in the tag signal previously described. SpcoficaUy, tiie tag signal is 

template matching operation. As will be appreciated by provided to MUX selector 88 to control the selection of the 

those skUled in the art, the size and shape of the observation stored value to be ouQ)ut; tiie Buffer 1 data being output 

window, and associated neighboring pixel set, may be 45 when the tag signal indicates a text or line art region has 

varied. been detected and Buffer 2 data otherwise (i.e., a continuous 

In a preferred embodiment, the conoparison may be tone region), 

accomplished by representing the binary states of the win- Referring now to FIG. 5, upon receiving the video output 

dowed pixels as a multi-bit binary number or binary vector. from resolution enhancement circuit 14 of FIG. 1, or more 

This vector can then be passed to an application specific 50 particularly selector 88 of FIG. 2, a marking engine 18 in the 

integrated circuit (ASIC) or similar logic array (block 78) form of a raster ou^ut scanner (ROS) may be used to print 

for comparison against a plurality of predefined patterns the video signals of the resolution enhanced bitmap. Two 

represented as templates. Alternatively, the binary vector common types of flying spot scanners are depicted as 

may be input to a look-up Uble to accomplish the pattern marking engine 18, flying spot and pulsed imaging. In both, 

matching operation. In cither embodiment, the pattern 55 a laser beam 220, emitted from laser 222, passes into 

matching circuit has two outputs. First, whenever a pattern conditioning optics 224 that may include a modulator 225. 

is matched, the match is indicated by a 1-bit, active high tag For precise periods of time, determined in response to video 

signal At all other times, the tag signal is set low. Second, signals supplied to engine 18, modulator 225 either blocks 

the pattern matching circuit also generates a N-bit output or deflects the laser beam, or allows the beam to pass 

signal r^esenting the sub-pixel control signals that are 60 through the conditioning optics to illuminate a facet 226 of 

preferably to be used to drive the high-addressability expo- rotating polygon 228, Laser 222 may be a helium-neon laser 

sure device. An example of sub-pixel control signals is or a laser diode. In the latter case, the video data could 

described in U.S. Pat No. 5,504,462 by Cianciosi et aL, directly modulate tiie laser ratiier than modulator 225. In 

directed to an "Apparatus for Enhancing Pixel Addressabil- addition, more than a single lasa- source 222 or beam 220 

ity in a Pulse Width and Position Modulated System, the 65 could be employed to practice the invention. Another com- 

relevant portions of whidi are hereby incorporated by ref- mon image writing device is the print bar, which consists of 

crcnce. an array of light emitting diodes or liquid crystal shutters. 
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Those skUled in the art appreciate that the enhanced printing video signal pulses in response to gray-scale or high- 
mode described herein may be extended to operation addressability video data representing the image to be 
employing a print bar printed. It is noted that the foUowidg description is directed 
After reflecting off facet 226, laser beam 220 passes a single color output However, this is for the 
through conditiodng optics 230 and exposes a spot m on 5 purpose of su^lxfying the ^^^^^ 
uiiuugii K^iiMinvuius f ^ 1^ intent to Imut the apphcationofthe present mvcntion in such 
photosensitive image plane 232. The rotatmg facet causes ^ manner 

laser spot 221 to scan across the image plane in a line 234. Tnniinc acain to the oattern matching operations a 
Line 234 Ues in what is commonly referred to as the fast scan ^^J^^ ^^J^ temphteSid^ the us J of 
direcuon, represented by arrow 236. In addiuon, as f^^^^^ suitable training documents. A design technique producing 
rotates, image plane 232 moves in a slow scan direction, lo ^ Etching opTations is 
substantiaUy perpendicul^ to the fast scan direction, as ^esoibed. for example, in pending U.S. Pat No. 5,696.845 
represented by arrow 238. Movement in the slow s^d ^ ^o^ ^ ^^^^^ ^^^^ ^ 
du^cuon IS such that successive rotating facets of the ^^^^^^ reference. The training set for the high- 
polygon produce successive scan hnes 234 that arc offset addressability application described herein, however, 
from each other m the slow scan direction. Subsequent to 15 ^ consideration. The special circumstances 
exposure the ktentelectiostati^ arSe because of a desire to optimally position the "on" bits 
sensitive miage plane232is developed usmg any commody high-addressability group of pixels (each sub- 
known charge sensitive development technKjues so as to duping). In one embodiment the position and length of the 
produce a developed miage that tranrfcxable to an output preferably controUed ^a result of the pattern 
medium thereby producmg the enhanced prmt 20 operation. Upon detecting a match between a 
Each scan line 234 consists of a row of paels 240, template and the pixels of window 64, the resulting output 
wherein the pixels are produced by the modulation of the includes both the position and pulse length information 
laser beam as laser spot 221 scans across the image plane. encoded therein. 

As beam 220 scans aaoss the scan line, laser spot 221 cither brining set of digital documents may be constructed 
illuminates ot does not illuminate the individual sub-pixel ^ ^^^^ ^^^^ member of the pafr represents input 
elements within a pixel period or space, in accordance with stiuctures that the pattern matching filter circuit 78 
the video signals provided to ROS. In general, the video ^ j^^jy encounter in its operation. The other member of 
signals may be characterized as a serial stream of pulses, rej^esents the desired or ^'ideal" ou^ut As previ- 
where a logic one or a pulse specifies that the beam is to ^g|y <iescribed by Loce, a preferred method of obtaining 
illuminate the surface, while a logic zero, no pulse, will tiaining documents is to decompose a PDL (e.g., 
result in no illumination. Postscript) document to both the input and output resolu- 
For both types of ROS, the width of pixel 240 is depen- tions. Unfortunately, this process fails to produce high- 
dent upon the period or duration of the corresponding logic addressability output that is optimized for certain images, 
one pulse(s) in 4e video signal supplied to marking engine 3^ particularly near-horizontal lines. 

18. In a scanning spot ROS, at the leading edge of a pulse preferred method for obtaining optimized high- 
modulator 225 allows the passage of laser beam 220 onto the addressability tiaining images is a multistep process as 
hnage plane. For the duration of the pulse, an oval shaped depicted in FIG. 6. To ensure that the low resolution and 
laser spot 221 is scanned across image plane 232, illumi- j^gf^ resolution images are in perfect register, it is desirable 
nating a high-addressabiUty sub-pixel 240' within pixel 240, 4^ to first decompose the PDL document to a common super 
and within the scan line 234. The width of the illuminated resolution image, say 2400x2400 spi for the resolutions 
region in tiie fast scan direction thus depends on the duration mentioned above. In general, the low resolution member of 
of the video pulse, as well as on the width and scanning rate training pair (600x600 spi) may be obtained using 
erf laser spot 221. TVpically, the dimensions of the laser spot operations depicted in the A section of the diagram of FIG. 
arc such that it is two to three times wider in the slow scan g 4x4 blocks of pixels are averaged and this block is 
direction than its width in the fast scan direction. As an replaced with a single pixel value obtained by thresholding 
exan^e, in a 600 spot per inch, 135 page per minute, dual j^e average. To avoid pixel dropouts in thin stoke regions, a 
beam printer, the laser spot at half the maximum intensity is skeleton or a skeletal subset may be ORcd into the 600 spi 
qjproximately 43 \im wide in the slow scan direction and 20 image. The skeleton is obtained by known methods applied 
^on wide in the fast scan direction, and the time period averaged 600 spi image that has been thresholded at 
required for the spot to scan across the width of a single pixel ^ ^^y^ ^ excessively thidt but does not suffer 
240 is about 15 nanoseconds. f^on^ dropouts. Acquisition of the optimal high- 

lypically, the high-addressability video data used to drive addressability member of the training pair is a multistep . 

the ROS marking engine is docked so that the sub-pixd process depicted in the B section of FIG. 6. 
period within which each sub-pixel may be exposed is the 55 More specifically, at step 260, the PDL target document is 

same. In addition, the video data used to generate the video first decomposed to a super high-addressability bitmap, 

signal pulses that drive the modulator are also synchronized Assuming a 600x600 spot/inch (spi) output resolution, the 

with ROS 18 and the movement of the image plane 232 in high-addressability bitmap would be at 2400x2400 spi. 

the slow scan direction, theretiy allowing a particular bit of Next, step 262 computes the average of eadi adjacent 4x4 
video data to address an appropriate sub-pixel portion of ^ pjxcl set to obtain a 600x600 spi averaged document In the 

image plane 232. The synchronization of the video data, the steps illustrated as Part A of FIG. 6, directed to obtaining an 

video signal pulses produced thorefrom, the ROS and the input training image, steps 264 and 266 apply a pair of 

image plane may be achieved through the use of a system thresholds. On a scale of 0-255, the low threshold is in the 

dock that is equivalent to the rate at which sub-pixel regions range of 0-10 and preferably on the order of 1 or 2, while 
must be exposed on the image plane. 65 the nominal threshold is in the range of 119-136 and 

In one embodiment, a pulse-width, position, and anq)li- preferably about 127 or 128. Subsequent to thresholding 

tude modulator (pulse modulator) is utilized to form the with the low threshold, step 268 applies a post-processing 
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skeletooizatioii operation to the 600x600 spi averaged image 
bitmap in order ensure that strokes occur without hreakis. 
Subsequently, the binary and skeletonized images are logi- 
cally ORed to produce the 600x600 spi training image. As 
illustrated by the steps of Part B, step 270, also operating on 
the 2400x2400 spi image, calculates the centroid of neigh- 
boring 4 pixel by 4 pixel blocks to produce a 600x600 
centroid image. Using the 600x600 spi gray-scale image, 
step 272 computes the number of pulses needed to represent 
(print) a pixel at the 600 spi resolution based upon the 
average value for each 600x600 spi pixeL Specdficaliy, step 
272 determines how many 2400x600 sub-pixel pulses 
should be "on" in each pixel period. It should be further 
^predated that the averaging and quantizing operations 
may be adjusted in order to produce high-addressability 
on^ut for the tonal reproduction characteristics of a given 
marking process. In response to the outputs of steps 270 and 
272, step 274 positions the proper number of pulses to 
produce the 2400x600 spi training image oulput by Part B. 

Once the number of "on** pulses is determined, steps 
270-272 are employed to optimally position die pulse. In a 
preferred embodiment step 270 detennlnes the centroid of 
the 4x4 block associated with the cunent pixel and of 4x4 
blocks both preceding and succeeding the current block. 
Based upon the centroid infonnation, step 272 shifts the 
sub-pixel pulses: leftward if the local image structure 
resembles a near vertical line slanting upward to the left, 
rightwaid if the local image structure resembled a near 
vertical line slanting upward to the right, and no shift for 
near horizontal lines because the centroids are centered. The 
aforedescribed design process may be accomplished using 
1-to-l filter mappings and repeated N times, one for each 
addressable sub-pixel pulse. Thus, in a system producing a 
4-bit/pixel high-addressability output from a 600 spi input 
image, a filter would be designed for mapping from the 600 
spi input image to each of four separate pulse images (e.g., 
pulsc-1, pulsc-2, pulse-3 and puke-4) to obtain the 4-bit 
output for each pixel position. 

Using filters designed as described above, and applying 
sudi filters in accordance with the method and apparatus 
illustrated in FIG. 2, images show inqiroved appearance due 
to the elimination of jaggedness in text regions such as those 
illustrated in FIGS. 7 and 8. In particular, FIG. 7 illustrates 
a text portion of printed image in a magnified condition. The 
image was produced using simple resolution conversion, 
where the bit replication was performed on the input image 
was to a degree that makes it compatible with the 2400x 
2400 spi halftone image generated on the second channel. 
The objectionable jaggedness along both the horizontal and 
vertical slope regions of the image is apparent FIG. 8, on the 
other hand, illustrates the same image region processed in 
accordance with the present invention. In a comparison of 
FIGS. 7 and 8, it is apparent that fte jaggedness is replaced 
in FIG. 8 with high-addressability pulses that cause the 
slewing regions of the character to appear more uniform. 

In recapitulation, the present invention is a method and 
apparatus for resolution enhancement of gray-scale input 
images that include text and line art, and more particularly 
to a filtering method and image processing apparatus for 
enhancement of high contrast line edges found in contiauous 
tone (gray-scale) images without requiring the image data to 
include predetermined tag bits identifying the region types. 

It is, therefore, apparent that there has been provided, in 
accordance with the present invention, a method and appa- 
ratus for resolution enhancement of gray-scale iiiput images 
that include regions of text and line art therein. While this 
invention has been described in conjunction with preferred 
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embodiments thereof, it is evident that many alternatives, 
modifications, and variations will be apparent to those 
skilled in the art. Accordingly, it is intended to embrace all 
such alternatives, modifications and variations that fall 
5 within the spirit and broad scope of the appended clauns. 
Wc claim: 

1. An image processing apparatus for resolution enhanc- 
ing a gray-scale digital image input thereto, the image 
including text and line art represented as a plurality of 

10 digitized gmy-scale values, comprising: 

a first channel, including a binarization circuit to binarize 
the gray-scale digital image and produce a binary 
image, and a pattern matcher for receiving the binary 
image and producing both a tag signal, active only 
when a segment of the binary image matches one of a 
set of template patterns, and a first high-addressability 
enhanced output signal; 

a second channel, parallel to the first channel, for receiv- 
ing the gray-scale digital image and producing a second 
high-addressability enhanced ou^ut signal; and 

a selector, responsive to the tag signal generated by the 
first channel pattern matcher, for selecting the high- 
addressability enhanced output signals from the first or 
25 second channels and outputting Uie selected output 
signals to a marking engine to produce a resolution 
enhanced output print. 

2. The apparatus of claim 1, wherein each of the first and 
second high-addressability output signals represent an N-bit 
value for N sub-pixel elements of the output image, the N-bit 
value determining the exposure state for a flying spot 
marking engine employed to produce the output print 

3. The apparatus of claim 1, wherein each of the first and 
second high-addressability enhanced output signals repre- 

2j sent an N-bit code that is subsequentiy interpreted to pro- 
duce a pulse-width, position modulated signal to control a 
pulsed imaging marking engine, thereby controlling the 
generation of individual elements of the output image. 

4. The ^paratus of claim 1, wherein the binarization 
circuit of said first channel includes: 

40 

arithmetic circuitry for comparing gray-scale digital 
image data against a threshold value and producing a 
binary result indicative of whether the gray-scale digi- 
tal data exceeds the threshold; and 
45 a binary data buflfer for storing the result produced by said 
arithmetic circuitry, 

5. The apparatus of claim 4, wherein the tiireshold value 
is at least 95% of a fully saturated continuous digital input 

6. Hie apparanis of claim 4, wherein the binary data 
50 Stored in said binary data buffer forms a binary vector and 

said pattern matcher comprises an application specific inte- 
grated drcuit operating on said vector to produce the first 
high-addressability enhanced output signal. 

7. The apparatus of claim 6, wherein the first high- 
55 addressability enhanced output signal is an N-bit digital 

signal and said pattern matcher fiirther includes logic cir- 
cuitry for ORing each of the N bits of the first high- 
addressability enhanced output signal to generate the tag 
signal. 

60 8. Hie apparatus of claim 4, wherein the binary data 
stored in said binary data buffer forms a binary vector and 
said pattern matcher comprises a look-up table operating on 
said vector to produce the high-addressability enhanced 
output signal 

65 9, The apparatus of claim 4. wherein said binary data 
buffer stores binary data for a plurality of image pixels 
surrounding a target pixel. 
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10. The apparatus of claim 9, wherein the plurality cf 
image pixds stored in the binary data buffer indudes pixels 
within a 5 pixelxS pixel window centered about the target 
pixel 

11. A method for resolution enhancing a gray-scale digital 
image, the image, including text and line art represented 
therdn as a plurality of gray-scale values^ compising the 
steps of: 

(a) thresholding the gray-scale digital image to produce a 
binary image; 

(b) comparing a segment of the binary image to the set of 
template patterns and producing a first high- 
addressability enhanced ou^ut signal in response to a 
match between the segment and one of the set of 
predefined patterns; 

(c) producing an active tag signal whenever the segment 
of the binary image matches one of the set of predefined 
pattans; 

(d) produdng, in response to the gray-scale digital image, 
a second high-addressability enhanced output signal 
r^esenting a screened value for a plurality of sul)- 
pixcl elements of the output image; and 

(c) selecting, in response to the active tag signal generated 
in step (c) the first high-addressability output signals 
for output as resolution enhanced high-addressability 
output, otherwise selecting the second high- 
addressability output signals for output. 

12. The method of claim 11, wherein steps (b) and (d) are 
executed concurrently. 

13. The method of claim 11, wherein the segment com- 
prises a 5x5 window within the binary image. 

14. The method of claim 11, wherein the step of producing 
an active tag signal is accomplished by logically ORing 
individual bits of the first high-addressability enhanced 
ou^ut signal 

15. A digital printing iqjparatus, comprising: 



an image processor for resolution enhancing a gray-scale 
digital image input to the digital printing apparatus, the 
image having text and line art regions represented as a 
plurality of digitized gray-scale values, said digital 
5 printing apparatus including 

a first channd, including a binarization circuit to bina- 
rize the gray-scale digital image and produce a 
binary image, and a pattern matcher forrecdving the 
binary image and produdng both a tag signal, active 
10 only when a segment of the binary image matches 

one of a set of template patterns, and a first high- 
addressability output signal^ 
a second channel, including a high-addressability 
screening circuit, for receiving the gray-scale digital 
15 image and produdng a second high-addressability 

output signal, and 
a selector, responsive to the tag signal generated by the 
first channel pattern matcher, for selecting the hi^- 
addrcssability output signals from cither the first or 
20 the second diannel and outputting the selected out- 

put signals; and 
a high-addressability marking engine, receiving output 
signals from said image processor, to produce a reso- 
lution enhanced high-addressability output print in 
25 response to the sdected output signals output by said 
selector. 

16. The digital printing apparatus of daim 15, who-ein 
said first channel and said second channel are paralld and 
the processing of the digital image thereby occurs concur- 

30 rcntly, 

17. The digital printing apparams of daim IS, wherdn 
said first channel and said second channd each include a 
higji-addressability data buffer for respectivdy storing the 
first and second Mgh-addressability output signals prior to 

35 selection thereof by said selector. 
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